Odyssey Number Five được phát hành vào ngày 4 tháng 9 năm 2000, trên nhãn thu âm Grudge / Universal. Album được phát hành tại Vương quốc Anh trên Polydor, với 15 phút video và một bài hát bổ sung Nature Boy, vào một ngày sau đó. Một phiên bản lấy mẫu đã được phát hành tại Hoa Kỳ vào năm 2001, có năm bản nhạc.[20][21]

Bốn đĩa đơn được phát hành từ album. "My Kind of Scene" là lần đầu tiên; phát hành dưới dạng đĩa đơn quảng cáo vào tháng 6 năm 2000. Ca khúc được viết cho bộ phim năm 2000 Mission: Impossible 2, và xuất hiện trên nhạc nền của nó. Collins và Middleton nhớ lại rằng bài hát được viết và sản xuất với hình ảnh của Tom Cruise và Nicole Kidman trên tường của phòng thu của ban nhạc "như nguồn cảm hứng". Họ lưu ý rằng ban nhạc đã thực hiện ba bài hát để đáp ứng yêu cầu của Mission: Impossible 2 và "My Kind of Scene" đã được chọn qua "Up & Down & Back Again" và "Any Makes You Happy".[13]

Đĩa đơn thứ hai trong album là "My Happiness ", được phát hành vào ngày 14 tháng 8 năm 2000 tại Úc.[22] "My Happiness" đã lọt vào bảng xếp hạng đĩa đơn ARIA ở vị trí thứ 4 và dành 24 tuần trên bảng xếp hạng, trở thành đĩa đơn xếp hạng cao nhất của Powderfinger tại Úc.[23] Nó đạt vị trí thứ 7 trên bảng xếp hạng đĩa đơn của New Zealand và dành 23 tuần trong top 50. Hơn nữa, "My Happiness" là đĩa đơn đầu tiên của Powderfinger tại Hoa Kỳ, đạt hạng 23 trên bảng xếp hạng Modern Rock Track.

" Like a Dog " được phát hành dưới dạng đĩa đơn thứ ba vào ngày 15 tháng 1 năm 2001. Bài hát nặng về tình cảm chính trị, giống như "The Day You Come " trên Internationalist.[16] Đoạn riff cho bài hát được viết bởi Ian Haug, và video âm nhạc của bài hát có võ sĩ thổ dân Úc Anthony Mundine, và được dựa trên bộ phim Raging Bull năm 1980 của Martin Scorsese. Tay trống Jon Coghill cho biết bài hát xoay quanh câu hỏi "tại sao địa ngục John Howard sẽ không nói xin lỗi với thổ dân!" [24] "Giống như một con chó" đã dành một tuần trên Bảng xếp hạng đĩa đơn ARIA, ở # 40.[23]

Hai bài hát trong album, The Meter và Waiting for the Sun, đã được phát hành dưới dạng hai mặt A để tạo thành đĩa đơn cuối cùng. Đĩa đơn được phát hành vào ngày 21 tháng 8 năm 2001, và bao gồm một bản cover Number of the Beast của Iron Maiden.[25] Waiting for the Sun được viết bởi Fanning như một bài hát theo phong cách phúc âm, sùng đạo. Ông nói về bài hát; "Đó là về mối quan hệ và thực sự hạnh phúc với nó." [12] The Meter đã có một tuần trên Bảng xếp hạng đĩa đơn ARIA, ở vị trí 31.[23]